Năm 1902, Vương tử Andreas đã gặp Công chúa Alice xứ Battenberg trong thời gian ở Luân Đôn nhân dịp đăng quang của Vua Edward VII, người chú vợ của ông. Công chúa Alice là con gái của Hoàng tử Louis xứ Battenberg và Công chúa Victoria của Hesse và Rhine và cháu gái của Vua Edward. Họ yêu nhau, và năm sau, vào ngày 6 tháng 10 năm 1903, Andreas kết hôn với Alice trong một đám cưới dân sự tại Darmstadt.[10] Ngày hôm sau, hai đám cưới tôn giáo đã được thực hiện: một là Lutheran trong Nhà thờ Tin Lành và một là Chính thống Hy Lạp trong Nhà nguyện Nga tại Mathildenhöhe.[11] Hoàng tử và Công chúa có năm người con, tất cả sau này đều có con riêng.